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Abstract: An n-tuple (a1,@2,...,@n) is symmetric, if ag = Qn—k4+1,1 < k <n. Let 


A, = {(a1,02,-++ ,Qn) : ar € {+,—},@n = Qn—n41,1 < k < n} be the set of all symmetric 


n-tuples. A symmetric n-sigraph (symmetric n-marked graph) is an ordered pair Sy, = (G,o) 
(Sn = (G,u)), where G = (V, £) is a graph called the underlying graph of Sn ando : E > Hy 
(u: V > H,) isa function. In this paper, we introduced a new notion S-antipodal symmetric 
n-sigraph of a symmetric n-sigraph and its properties are obtained. Also we give the relation 
between antipodal symmetric n-sigraphs and S-antipodal symmetric n-sigraphs. Further, we 


discuss structural characterization of S-antipodal symmetric n-sigraphs. 
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§1. Introduction 


Unless mentioned or defined otherwise, for all terminology and notion in graph theory the 
reader is refer to [1]. We consider only finite, simple graphs free from self-loops. 

Let n > 1 be an integer. An n-tuple (a1, a2,--- ,@n) is symmetric, if ap = AQn—p4i,1 < 
k <n. Let Ay, = {(a1,42,--: ,Qn) : ae € {+,—}, ab = Qn—p4i,1 < k < n} be the set of all 
symmetric n-tuples. Note that H, is a group under coordinate wise multiplication, and the 
order of H,, is 2”, where m = [s1- 

A Smarandachely k-marked graph (Smarandachely k-signed graph) is an ordered pair 
S = (G,p) (S = (G,oc)) where G = (V,£) is a graph called underlying graph of S and 
mw: V > {@1,b0,...,€} (9 : BE > {€1,@o,...,e,}) is a function, where @; € {+,—}. An n- 


tuple (a1, d2,...,4n) is symmetric, if ap = Qn—pqi,l1 <k <n. Let Hy, = {(a1,42,...,dn) : 


Qk +,—}, Gk = Gn—ky1,1 < k < n} be the set of all symmetric n-tuples. A Smaran- 
dachely symmetric n-marked graph (Smarandachely symmetric n-signed graph) is an ordered 
pair S;, = (G,) (Sp, = (G,o)) where G = (V, E) is a graph called the underlying graph of Sy, 
and uw: V > H, (0 : E > H,,) is a function. Particularly, a Smarandachely 1-marked graph 


(Smarandachely 1-signed graph) is called a marked graph (signed graph). 
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In this paper by an n-tuple/n-sigraph/n-marked graph we always mean a symmetric n- 
tuple/symmetric n-sigraph/symmetric n-marked graph. 

An n-tuple (a1, d2,--: ,@n) is the identity n-tuple, if a, = +, for 1 < k < n, otherwise 
it is a non-identity n-tuple. In an n-sigraph S,, = (G,o) an edge labelled with the identity 
n-tuple is called an identity edge, otherwise it is a non-identity edge. Further, in an n-sigraph 
S;, = (G,o), for any A C E(G) the n-tuple o(A) is the product of the n-tuples on the edges of 
A. 

In [7], the authors defined two notions of balance in n-sigraph S, = (Ga) as follows (See 
also R. Rangarajan and P.S.K.Reddy [4]): 


Definition 1.1 Let S, = (G,o) be an n-sigraph. Then, 


(i) S;, is identity balanced (or i-balanced), if product of n-tuples on each cycle of Sp, is 
the identity n-tuple, and 


(it) Si, ts balanced, if every cycle in S, contains an even number of non-identity edges. 


Note 1.1 An i-balanced n-sigraph need not be balanced and conversely. 


The following characterization of i-balanced n-sigraphs is obtained in [7]. 


Proposition 1.1 (E. Sampathkumar et al. [7]) An n-sigraph S,, = (G,o) is i-balanced if, and 
only if, it is possible to assign n-tuples to its vertices such that the n-tuple of each edge uv is 
equal to the product of the n-tuples of u and v. 


Let S;, = (G,o) be an n-sigraph. Consider the n-marking z on vertices of S,, defined as 
follows: each vertex v € V, (uv) is the n-tuple which is the product of the n-tuples on the 
edges incident with v. Complement of S, is an n-sigraph S;, = (G,o°), where for any edge 
e= uv € G, o°(uv) = (u)u(v). Clearly, S;, as defined here is an i-balanced n-sigraph due to 
Proposition 1.1 ([10]). 

In [7], the authors also have defined switching and cycle isomorphism of an n-sigraph 
Sin = (G,o) as follows (See also [2,5,6,10]): 


Let S, = (G,o) and S!, = (G’,o’), be two n-sigraphs. Then S, and S/, are said to be 
isomorphic, if there exists an isomorphism ¢: G — G" such that if uv is an edge in S,, with 
label (a1, d2,-++ ,@n) then $(u)¢(v) is an edge in S}, with label (a1, a2,--- , an). 

Given an n-marking yp of an n-sigraph S, = (G,o), switching S, with respect to yu is 
the operation of changing the n-tuple of every edge uv of S, by u(u)o(uv)u(v). The n-sigraph 
obtained in this way is denoted by S,,(.S,) and is called the u-switched n-sigraph or just switched 
n-sigraph. Further, an n-sigraph S,, switches to n-sigraph $’, (or that they are switching 
equivalent to each other), written as S, ~ S},, whenever there exists an n-marking of S,, such 
that:S,,(S,) = 57. 

Two n-sigraphs S, = (G,o) and S’, = (G’,o’) are said to be cycle isomorphic, if there 
exists an isomorphism ¢: G — G’ such that the n-tuple o(C) of every cycle C in S,, equals to 
the n-tuple o(¢(C)) in S),. We make use of the following known result (see [7]). 


Proposition 1.2 (E. Sampathkumar et al. [7]) Given a graph G, any two n-sigraphs with G 
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as underlying graph are switching equivalent if, and only if, they are cycle isomorphic. 


Let S, = (G,o) be an n-sigraph. Consider the n-marking sz on vertices of S defined 
as follows: each vertex v € V, pv) is the product of the n-tuples on the edges incident 
at v. Complement of S is an n-sigraph S;, = (G,o’), where for any edge e = uv € G, 
o'(uv) = p(u)u(v). Clearly, S;, as defined here is an i-balanced n-sigraph due to Proposition 


1.1. 


§2. S-Antipodal n-Sigraphs 


Radhakrishnan Nair and Vijayakumar [3] has introduced the concept of S-antipodal graph of a 
graph G as the graph A*(G) has the vertices in G with maximum eccentricity and two vertices 
of A*(G) are adjacent if they are at a distance of diam(G) in G. 

Motivated by the existing definition of complement of an n-sigraph, we extend the notion 
of S-antipodal graphs to n-sigraphs as follows: 


The S-antipodal n-sigraph A*(S,,) of an n-sigraph S, = (G,o) is an n-sigraph whose 
underlying graph is A*(G) and the n-tuple of any edge wv is A*(S;,) is u(u)u(v), where pu is the 
canonical n-marking of S,,. Further, an n-sigraph S,, = (G,o) is called S-antipodal n-sigraph, if 
S;, = A*(S!) for some n-sigraph $!,. The following result indicates the limitations of the notion 
A*(S;,) as introduced above, since the entire class of i-unbalanced n-sigraphs is forbidden to be 
S-antipodal n-sigraphs. 


Proposition 2.1 For any n-sigraph S, = (G,o), its S-antipodal n-sigraph A*(S,,) ts i-balanced. 


Proof Since the n-tuple of any edge uv in A*(S,,) is u(u)u(v), where pw is the canonical 


n-marking of S,,, by Proposition 1.1, A*(S,,) is ¢-balanced. 


For any positive integer k, the k'” iterated S-antipodal n-sigraph A*(S,,) of S;, is defined 
as follows: 


(A*)°(Sn) = Sn; (A*)*(Sn) = A*((A*)F*(Sn)) 
Corollary 2.2 For any n-sigraph S, = (G,o) and any positive integer k, (A*)* (Sn) is i- 
balanced. 


In [3], the authors characterized those graphs that are isomorphic to their S-antipodal 
graphs. 


Proposition 2.3(Radhakrishnan Nair and Vijayakumar [3]) For a graph G = (V,E), G & 
A*(G) if, and only if, G is a regular self-complementary graph. 


We now characterize the n-sigraphs that are switching equivalent to their S-antipodal 
n-sigraphs. 


Proposition 2.4 For any n-sigraph S, = (G,o), Sn ~ A*(Sn) tf, and only if, G is regular 
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self-complementary graph and S», is i-balanced n-sigraph. 


Proof Suppose S, ~ A*(S;,). This implies, G © A*(G) and hence G is is a regular 
self-complementary graph. Now, if S, is any n-sigraph with underlying graph as regular self- 
complementary graph, Proposition 2.1 implies that A*(S,,) is i-balanced and hence if S$ is ¢- 
unbalanced and its A*(S,,) being i-balanced can not be switching equivalent to S;, in accordance 
with Proposition 1.2. Therefore, S;,, must be i-balanced. 

Conversely, suppose that 5S’, is an 7-balanced n-sigraph and G is regular self-complementary. 
Then, since A*(S;,) is i-balanced as per Proposition 2.1 and since G = A*(G), the result follows 


from Proposition 1.2 again. 


Proposition 2.5 For any two vs S, and S!, with the same underlying graph, their S-antipodal 


n-sigraphs are switching equivalent. 


Remark 2.6 If G is regular self-complementary graph, then G & G. The above result is holds 
good for S;, ~ A*(Sin). 


In [16], P.S.K.Reddy et al. introduced antipodal n-sigraph of an n-sigraph as follows: 


The antipodal n-sigraph A(S,,) of an n-sigraph S, = (G,c) is an n-sigraph whose un- 
derlying graph is A(G) and the n-tuple of any edge uv in A(S;,) is w(u)u(v), where pu is the 
canonical n-marking of S,,. Further, an n-sigraph S,, = (G,o) is called antipodal n-sigraph, if 
S;, = A(S!) for some n-sigraph S’. 


Proposition 2.7(P.S.K.Reddy et al. [16]) For any n-sigraph S;, = (G,o), its antipodal n- 
sigraph A(S;,) is i-balanced. 


We now characterize n-sigraphs whose S-antipodal n-sigraphs and antipodal n-sigraphs 
are switching equivalent. In case of graphs the following result is due to Radhakrishnan Nair 
and Vijayakumar [3]. 


Proposition 2.8 For a graph G = (V, E), A*(G) = A(G) if, and only if, G is self-centred. 


Proposition 2.9 For any n-sigraph S, = (G,o), A*(Sn) ~ A(Sn) if, and only if, G is self- 


centred. 


Proof Suppose A*(S,,) ~ A(S;,). This implies, A*(G) = A(G) and hence by Proposition 
2.8, we see that the graph G must be self-centred. 

Conversely, suppose that G is self centred. Then A*(G) = A(G) by Proposition 2.8. Now, 
if S,, is an n-sigraph with underlying graph as self centred, by Propositions 2.1 and 2.7, A*(S',) 
and A(S;,) are i-balanced and hence, the result follows from Proposition 1.2. 


In [3], the authors shown that A*(G) & A*(G) if G is either complete or totally discon- 


nected. We now characterize n-sigraphs whose A*(S,,) and A*(S;,) are switching equivalent. 


Proposition 2.10 For any signed graph S = (G,a), A*(S,) ~ A*(S;,) if, and only if, G is 


either complete or totally disconnected. 
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The following result characterize n-sigraphs which are S-antipodal n-sigraphs. 
Proposition 2.11 An n-sigraph S, = (G,o) is a S-antipodal n-sigraph if, and only if, Sn is 
i-balanced n-sigraph and its underlying graph G is a S-antipodal graph. 


Proof Suppose that S, is i-balanced and G is a A(G). Then there exists a graph H 
such that A*(H) & G. Since S,, is i-balanced, by Proposition 1.1, there exists an n-marking 
p of G such that each edge wv in S;, satisfies o(uv) = p(u)u(v). Now consider the n-sigraph 
S! = (H,o’), where for any edge e in H, o'(e) is the n-marking of the corresponding vertex in 
G. Then clearly, A*(.S!,) = S,. Hence S,, is a S-antipodal n-sigraph. 

Conversely, suppose that S,, = (G,o) is a S-antipodal n-sigraph. Then there exists an 
n-sigraph S’, = (H,o’) such that A*(S/,) = S,. Hence G is the A*(G) of H and by Proposition 
2.1, S;, is i-balanced. 


§3. Complementation 


In this section, we investigate the notion of complementation of a graph whose edges have signs 
(a sigraph) in the more general context of graphs with multiple signs on their edges. We look 
at two kinds of complementation: complementing some or all of the signs, and reversing the 
order of the signs on each edge. 

For any m € H,, the m-complement of a = (a1,42,--+.,@n) is: a™ 
M C H,, and m € Hy, the m-complement of M is M™ = {a™ :a€ M}. For any m € Hy, 
the m-complement of an n-sigraph S,, = (G, a), written (S7”), is the same graph but with each 


= am. For any 


edge label a = (a1, 42,...,@n) replaced by a”. For an n-sigraph S, = (G,o), the A*(S;,) is 
i-balanced (Proposition 2.1). We now examine, the condition under which m-complement of 


A(S,,) is i-balanced, where for any m € Hy. 


Proposition 3.1 Let S, = (G,o) be an n-sigraph. Then, for anym € Hy, if A*(G) is 
bipartite then (A*(S,))"™ is i-balanced. 


Proof Since, by Proposition 2.1, A*(S;,) is i-balanced, for each k, 1 < k <n, the number 
of n-tuples on any cycle C in A*(S,) whose k‘” co-ordinate are — is even. Also, since A*(G) 
is bipartite, all cycles have even length; thus, for each k, 1 < k < n, the number of n-tuples on 
any cycle C in A*(S,,) whose k*” co-ordinate are + is also even. This implies that the same 


thing is true in any m-complement, where for any m,€ Hy. Hence (A*(S,,))’ is i-balanced. 


Problem 3.2 Characterize these n-sigraphs for which 
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